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AMENDMENTS TO THE CLAIMS 

Please amend the claims as follows: 
Claims 1-26 (previously cancelled) 

27. (Currently Amended) A computer-based method for compiling a structured document 
schema into type annotation records comprising steps of: 

a. building a type hierarchy ordered tree from structured document with each typo 
record node in said hierarchy ordered tree containing a typing tuple of the following format: 
<string_valuc, n^c;> based on a derivation of relations among types in said structured document 
and determining one or more tuples for each type record in said structured document ; 

b. creating forming a complete typing SET which contains all typing tuples in said type 
hi e rarchy ordered tree set of said tuples ; 

c. sorting said typing tupl e s in said SET set by their first field , string_valuc ; 

d. creating, from sorted tuples in (c), ambiguity typing sequences for tuples having a 
common first field , string_valuc and having a unique second field, collecting and sorting a third 
field from ambiguity typing sequences, assigning a unique offset number to each sorted third 
field, and arranging said ambiguity typing sequences based on offset numbers ; 

er sorting and patching ambiguity typing sequences with dummy items; 

ke^creating a typing array by concatenating typing tuples in said sorted and patched 
resulting ambiguity typing sequences of (d) ; 

gvf^for each type record node, N, in created typing array, if the intersection of a set of 
tuples in N with any ambiguity typing sequence is not empty, then replacing first typing tuple 
<string_n, typc_ri> in N by (string n, type n, o/fccf> typing tuple having offset , wherein offset 
represents a position of an ambiguity type in a given ambiguity typing sequence; 
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h rg. creating an indox structure to link oach stringvaluo to its typo a type indexing 
data structure and indicating ambiguity type for each type name ; and 
fehj.outputting said created index structure. 

28. (Original) The computer-based method of claim 27, wherein said structured document 
schema is an XML document schema. 

29. (Canceled) 

30. (Original) The computer-based method of claim 27, wherein said index structure is any of 
the following: hash table, binary tree, or B+ tree. 

31. (Original) The computer-based method of claim 27, wherein said computer-based method is 
implemented in a database. 

32. (Canceled). 

33. (Currently Amended) An article of manufacture comprising a computer usable medium 
having computer readable program code embodied therein which implements a method for 
compiling a structured document schema into type annotation records, said computer usable 
medium comprising steps o f computer readable program code comprising : 

a. computer readable program code building a type hierarchy ordered tree from 
structured documen t with each typo record node in said hierarchy ordered tree containing a 
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typing tuple of the following format: <string_vahw, h»pc> based on a derivation of relations 
among types in said structured document and determining one or more tuples for each type 
record in said structured document ; 

b. computer readable program code creating forming a complete typing SET which 
contains all typing tuples in said type hierarchy ordered troo set of said tuples ; 

c. computer readable program code sorting said typing tuples in said SET set by their 
first field , string _valuc ; 

d. computer readable program code creating, from sorted tuples in (c), ambiguity typing 
sequences for tuples having a common first field , string value and having a unique second field, 
collecting and sorting a third field from ambiguity typing sequences, assigning a unique offset 
number to each sorted third field, and arranging said ambiguity typing sequences based on offset 
numbers ; 

e; — comput e r r e adable program cod e sorting and patching ambiguity typing s e qu e nc e s 
with dummy items; 

ke^computer readable program code creating a typing array by concatenating typing 
tuples in said sorted and patched resulting ambiguity typing sequences of (d) ; 

g^computer readable program code for each type record node, N, in created typing 
array, if the intersection of a set of tuples in N with any ambiguity typing sequence is not empty, 
then replacing first typing tuple <string_n, typc_ri> in N b y (stringji, tvpc_n, offsct> typing 
tuple having offset , wherein offset represents a position of an ambiguity type in a given 
ambiguity typing sequence; 
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h rg. computer readable program code creating an index structure to link each 
string value to its type a type indexing data structure and indicating ambiguity type for each type 
name ; and 

Ui^computer readable program code outputting said created index structure. 

34. (Original) The article of manufacture of claim 33, wherein said structured document 
schema is an XML document schema. 

35. (Canceled) 

36. (Original) The article of manufacture of claim 33, wherein said index structure is any of the 
following: hash table, binary tree, or B+ tree. 

37. (Canceled) 

38. (Canceled) 

39. (Currently Amended) A computer-based method for compiling a structured document 
schema into type annotation records comprising steps of: 

a. building a type hierarchy ordered tree from XML document schema with each typo 
record node in said hierarchy ordered tree containing a typing tuple of the following format: 
<string_valuc, tvpc> based on a derivation of relations among types in said structured document 
and determining one or more tuples for each type record in said structured document^ 
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b. creating forming a complete typing SET which contains all typing tuples in said typo 
hierarchy ordered tree set of said tuples ; 

c. alphabetical sorting said typing tuples in said SET set b y their first fields 
string _valuc ; 

d. creating, from sorted tuples in (c), ambiguity typing sequences for tuples having a 
common first field , string_valac and having a unique second field, collecting and sorting a third 
field from ambiguity typing sequences, assigning a unique offset number to each sorted third 
field, and arranging said ambiguity typing sequences based on offset numbers ; 

e-. — sorting and patching ambiguity typing sequences with dummy items; 

{^creating a typing array by concatenating typing tuples in said sorted and patched 
resulting ambiguity typing sequences of (d) ; 

gr£.for each type record node, N, in created typing array, if the intersection of a set of 
tuples in N with any ambiguity typing sequence is not empty, then replacing first typing tuple 
<string_n, typc_n> in N by (stringji, typc_n, offscf> typing tuple having offset , wherein offset 
represents a position of an ambiguity type in a given ambiguity typing sequence; 

h vg. creating any of the following index data structures to link each string valuo to its 
type -type indexing data structures and indicating ambiguity type for each type name : hash table, 
binary tree, or B+ tree; and 

Uij.outputtmg said created index structure. 

40. (Canceled) 

41. (Original) The computer-based method of claim 39, wherein said computer-based method is 
implemented in a database. 
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